#include<iostream>
#include<vector>
using namespace std;
const int N=5010;
int a[N];
int n;
int main()
{
    cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int cnt=0;
	int ans=0;
	for(int i=1;i<=n;i++){
		if(!cnt){
			cnt=1;
			ans=a[i];
		}
		else{
			if(a[i]==ans)cnt++;
			else cnt--;
		}
	}
	cnt=0;
	for(int i=1;i<=n;i++){
		if(a[i]==ans)cnt++;
	}
	if(cnt>n/2)cout<<ans<<endl;
	else cout<<0<<endl;
	return 0;
}
